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fHANNRT, MAP MANACFR FOR MULTIPLE INPUT DEVICES 

5 Related Applications 

This application is related to the co-assigned and co-filed applications, 
"Method and system for associating web sites to television programs," "System 
for time-shifting events in a multi-channel convergence system," "Individualized 
parameter control for multiple media sources in a data processing system," 

10 "System for combining electronic program guide data," "System for scheduled 
caching of in-band data services," "Integration of Internet sources into an 
electronic program database list," "Previous, favorite, and frequent channel 
management system," "System, apparatus, and method for tuning a television to 
a selected channel," "System for resolving channel selection in a multi-channel 

15 system " and "A system for managing favorite channels," all of which are hereby 
incorporated by reference. 

Background of the Invention 

The present invention relates to electronic data processing, and more 
20 particularly concerns the identification, selection, and presentation of media 
signals from multiple channels of multiple media sources in a multimedia 
system. 

Personal computers are evolving in several different directions. One of 
those directions leads toward a larger system including multimedia inputs from 

25 many different sources, presented to a user — or a group of users 

simultaneously — through a set of system output devices which have a 
configuration similar to that of an entertainment center or a home theater. This 
type of personal computer converges the capabilities of previously separate 
systems into a single system having greater capabilities than any of the separate 

30 systems, and at the same time reduces cost by eliminating the duplication of 

components providing the same function in the separate systems. An example of 
such a "converged system" is the publicly available Destination® PC/TV system 
from Gateway 2000. This product permits a user to enjoy the capabilities of 
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both a personal computer system and a high-quality television system at a lower 

total cost than that of two separate systems. 

One of the advantages of a convergence system is the availability of 

enough computing power to integrate many media input devices, such as direct- 
5 broadcast satellite receivers, compact disc and digital video disc players, video 

cassette recorders, and cameras, and to control their functions from a central 

point. Moreover, the programmability of a computer permits a system to be built 

up and configured to the individual tastes of each user, and to allow the media 

devices to interact with each other as the user wishes. Another potential 
1 0 capability involves employing on-line programming guides to set up and 

schedule events, such as recording a particular satellite show on a cassette 

recorder, then playing it back at a specified time. 

In order to realize the advantages of convergence systems, it must be very 

easy for a relatively untrained user to add new features and devices, to prevent 
15 devices from interfering with each other, and to present consistent interfaces for 

all features and devices. 

One of the problems in meeting these goals is that individual media 

sources such as satellite, cable, and off-the-air television each have multiple ~ 

channels, and their channels are numbered or otherwise designated without 
20 regard for the designations of channels in the other services. Each service has its 

own, incompatible "channel map.' 1 Thus, for example, merely specifying 

channel '156 f may be ambiguous between a local cable provider and a satellite 

service. 

25 Summary of the Invention 

The present invention advances the flexibility and configurability of 
converged computer systems. It provides a method for managing multiple 
channel maps from different input devices within a single system. The invention 
provides a modular facility which provides a device database of characteristics 
30 and system connections for each media source or device. It accepts a set of 
channel designations from each device and automatically translates or remaps 
them into a set of logical channels unique within the system. Another aspect of 
the invention integrates on-line programming guides or listings for multiple 
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services by mapping their entries to the logical channels. Presentation of listings 
or combinations of listings to a user thus insures that selections are carried out 
correctly, despite possible duplications in channel designations. Additional 
aspects of the invention involve particular data structures for recording device, 
5 event, and channel-map data. 

Further aspects and features of the invention, as well as variations 
obvious to those of ordinary skill in the art, will appear from the following 
description of a preferred embodiment thereof. 

10 Brief Description of the Drawing 

Fig. 1 is a high-level block diagram of the hardware of a system serving 
as an environment for the present invention. 

Fig. 2 is a block diagram of a software architecture for the system of 

Fig. 1. 

15 Fig. 3 is a block diagram of portions of the system of Figs. 1 and 2 that 

participate in the present invention. 

Fig. 4 shows the structure of the guide database of Fig. 3. 
Fig. 5 shows the structure of the device database of Fig. 3. 
Fig. 6 shows the structure of the channel-map database of Fig. 3. 
20 Fig. 7, comprising Figs. 7A and 7B, is a flowchart of a method for 

constructing the channel-map database of Fig. 6. 

Detailed Description 

f 

The following detailed description refers to the accompanying drawing 
25 which forms a part hereof, and which shows by way of illustration specific 
preferred embodiments in which the invention may be practiced. These 
embodiments are described in sufficient detail to enable those skilled in the art to 
practice the invention. Other embodiments may be employed, and logical, 
mechanical and electrical changes may be made without departing from the spirit 
30 and scope of the present invention. The following detailed description is, 

therefore, not to be taken in a limiting sense; rather, the scope of the invention is 
defined only by the appended claims. 
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Fig. 1 shows the hardware of a convergence system 100 that serves as an 
environment for the present invention. A number of signal-capture devices 110 
intercept media signals from a number of sources. For example, a VHF/UHF 
antenna may receive off-the-air RF television signals, a satellite dish may receive 
5 direct-broadcast satellite (DBS) services in the gigahertz range, a cable 
connection box may receive commercial wired cable transmissions, and a 
modem may receive digitized images and sounds. Other conventional signal 
sources may be accommodated as well. Standard signal receivers 120 convert 
the raw media signals into forms suitable for storage, for presentation to a user, 

10 or for other purposes. For example, a television tuner may convert the RF signal 
from an antenna to baseband audio and video (A/V) signals for real-time display. 
The channel map for off-the-air TV channels are numbers from '2' to '69'. A 
video cassette recorder (VCR) may store A/V signals derived from an antenna 
for later playback. VCRs have no channels, unless they are connected to a signal 

15 source such as an antenna. A DBS modem may demodulate satellite signals 
from a dish antenna; many such modems can also process RF TV signals. 
Satellite services commonly employ a map or set having channel numbers above 
'100\ A VCR may also receive and store cable-TV signals from a connection 
box. Again, many other types of known and future signal receivers 120 may be 

20 coupled to system 1 00; some of them may be physically located within a 

personal computer system 150. Conventional control functions for these devices 
may be achieved by wired interfaces such as those described in the IEEE-1394 
standard, or by wireless means such as infrared or RF. 

An audio/video multiplexer 130 couples to receivers 120 and selects one 

25 of their output media signals; it may be physically located in computer system 
150, in a television receiver, in a set-top box, or in any other convenient place. 
The selected output media signal is presented to a user on an output subsystem 
140 such as output device 141, which is, for example, a large, high-quality video 
monitor capable of displaying standard TV signals, satellite or HDTV (high- 

30 definition television), and character/image data from a computer system 150. 
Sound system 142 preferably includes a multichannel amplifier and a set of 
loudspeakers of the "home theater" type. Although multiplexer 130 normally 
selects one source for presentation on the output devices, it may also be capable 
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of selecting and mixing signals from multiple signal receivers 120, including 
signals from computer system 150. 

A programmable digital processing system 150 may, for example, 
include the components and functions of a conventional personal computer (PC). 
5 In a convergence system, however, the main unit 1 5 1 may be physically located 
at a greater distance from output devices 140 than is the case for a desktop or 
business PC, and coupled thereto by a wired or wireless connection 152 through 
multiplexer 130. That is, a convergence system treats PC 150 as only one of a 
number of more or less equal signal sources for presentation devices 140. Main 

10 unit 151 may transmit control commands, as well as A/V data, to multiplexer 

130. Also, a convergence system usually couples input devices such as keyboard 
153 and pointing device 154 to the main unit through a wireless interface, either 
RF or infrared, rather than by wires. Pointing device 154 usually takes the form 
similar to that of a TV remote, and includes a trackball or other means that can 

15 be operated independently of a work surface. In some cases, device 154 might 
control multiplexer 130 directly, and could even perform some of the functions 
described in connection with system 151. Computer 150 further includes a 
standard network interface 155 such as a data modem for connection to providers 
of on-line services, local-area networks, and the like. 

20 Fig. 2 is an overview of a preferably software architecture 200 for 

providing convergence functions in system 100, Fig. 1. Commonly assigned 
application entitled "Architecture for Convergence Systems," filed on even date 
herewith and hereby incorporated by reference herein, describes this architecture 
in greater detail. 

25 For the present purpose, it is sufficient to note that driver layer 210 

contains a number of modular drivers of conventional construction for 
controlling the system hardware 100, and for interfacing to functions of a 
conventional operating system such as Microsoft® Windows95®. Drivers 
represent the lowest level of abstraction of a software architecture, and include 

30 application programming interfaces (APIs). A services layer 220 of modular 

system services provides a higher level of abstraction. System services interface 
with drivers to provide frequently used functions such as scheduling events for 
receivers 120, entering and enforcing parental-control restrictions, and storing 
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"favorite place" information for users. The present invention creates services at 
this level. User-interface layer 230 provides a number of modules allowing a 
user to interact with components in both services layer 220 and driver level 210. 
For example, an interface could provide facilities for a user to enter or update 
5 specific items in a parental controls service. "View" interfaces generally 

comprise full-screen interfaces covering multiple related functions, such as a TV 
View for programing and controlling media receivers 120, and a PC View 
providing a desktop for executing application programs 202 from processing 
system 150. "Overlays" are mostly not independent interfaces; rather, they 

10 cooperate with and extend view interfaces. Overlays primarily provide 
contextual information and means for navigating a hardware facility. 

Fig. 3 is a block diagram of portions of the system of Figs. 1 and 2 that 
participate in the channel-mapping function of software 200 for system 100. 
TV-services module 310, one of the services in layer 220, controls 

15 multiplexer 130 to select among input devices 120 for presentation on output 
devices 140, and controls the selected device to tune to a particular channel on 
that device. Device selection and channel tuning may occur in response to a 
contemporaneous user selection of a specific event on a particular channel of a 
particular device via a TV-view interface 320 in architecture layer 230. The 

20 interface employs EPG ("electronic program guide") content-services module 

330 to present choices of events. (Other sources, such as an application program 
202 running on PC 150, may also interface with TV-services module 310 for this 
purpose.) 

EPG module 330 provides a function for recording and organizing 
25 programs or other events available from media devices 120. Although the 
internal operation of module 330 is not relevant here, an understanding of its 
overall functions is helpful. Some media sources provide in-band guides for 
their programming. For example, DBS modem 1 12 continually receives signals 
representing broadcast information as to what events will occur on particular 
30 tunable satellite channels at specific times. Other companies — some of which 



themselves provide media and some of which do not — furnish out-of-band 
program guides in electronic form. For example, a user may subscribe to 
electronic program listings transmitted periodically over the Internet and 
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received into system 100 via network interface 155, which may be a modem or 
similar device. EPG module 330 integrates and stores electronic program guides 
into a database 340. Fig. 4 illustrates a structure 400 for storing this information. 
A set 410 of records have columns 420 for storing information including a 
5 unique event identifier 42 1 , a title 422, a designation 423 of the source providing 
the event, the physical channel 424 within source 423, and a start time and date 
for the event; other information may be kept in database 340 as well. In Fig. 4, 
records 41 1-413 show a single TV show available from three different sources at 
two different times. Record 41 1 indicates that the show is broadcast on a 

10 channel that DBS service 123 identifies as '156\ The program starts at 7pm on 
September 17. Record 412 specifies a broadcast of this show on VHF TV 
channel *4 f an hour later. Record 413 logs the show at the same time on a local 
cable service. The cable channel designation, '156* is — strictly 
coincidentally — the same as that for the DBS broadcast in record 411. 

15 Module 310 stores information about media input devices connected to 

system 100 in a device database 350. Fig. 5 describes a structure 500 for this 
database. A set 510 of records includes columns 520 for storing certain 
characteristics of each device. Column 521 holds a device name by which the 
system knows each connected receiver 120. Column 522 specifies the input 522 

20 to which that device is coupled. Column 523 contains a flag indicating whether 
or not the device is tunable, i.e., has multiple channels. Column 524 includes an 
identifier naming the source 1 10 of its signals. For example, record 511 asserts 
that RF tuner 121 feeds input VI of multiplexer 130 in Fig. 1, that it is tunable to 
different channels, and that RF antenna 1 1 1 sources its signals. A single receiver 

25 device may possess more than one record; records 513 and 514 both name DBS 
modem 123, but indicate that, like most satellite receivers, it can be connected to 
a local-channel source 1 1 1 as well as to its own dish 1 12. The structure 500 of 
database 350 permits multiple sources, allows any combination of tunability, and 
admits more than one input connection for any device. Other information may 

30 be recorded if desired. The database structure may comprise a simple table or a 
more complex entity. 

Channel-mapping services module 360 builds, maintains, and reads a 
channel-map database 370 for module 310. Fig. 6 shows a structure 600 for 
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database 370. A set 610 of individual records 611-614 includes columns for 
designating independent logical and physical designations 621 and 622 for the 
same channel, for specifying a signal source 623 for that channel, and for naming 
a primary device 624 for receiving the channel into multiplexer 130, Fig. 1. 
5 Logical channel numbers — or other designations — 621 are unique within system 
100, and have no necessary relation to physical channels, transmission channels, 
or any other designation employed by their source. They create a linear name 
space across the entire system. The user, however, never need be aware of 
channel 621; interface 320 preferably displays only the physical channel 

10 designation 622 to the user. Module 320, of course, must use the physical 

channel number 622 for tuning a selected device. (Satellite receivers commonly 
convert their physical channel numbers internally to another set of transmission 
channels.) Column 623 designates a source 1 10 for the logical channel. Column 
624 names one of the receiver devices 120 as the primary device for receiving 

15 the logical channel, the one that is normally preferred by the user. Column 625 
names one or more secondary source for the same signal. For example, the RF 
tuner primary device in record 613 could be unavailable for some reason; 
column 625 specifies that the signal from physical channel '4' of the RF tuner is 
also obtainable on logical channel 4 0r — that is, on physical channel '156' of the 

20 satellite dish. A comparison of records 61 1 and 614 demonstrates that two 
channels having the same physical designation, '156', have different logical 
designations, '01' and '04' . Database structure 600 may also include a name for 
presentation to the user, in column 626. Thus, for example, the name M Fox ,! can 
be displayed for any of the logical channels in records 611, 612, and 614, which 

25 all represent a Fox® network station. The entries in column 626 have no fixed 
significance; they may represent a source name from a program guide, an 
arbitrary designation entered by the user, or any other information. Database 
370 may include additional columns containing further information concerning 
each logical channel. The form of database 370 may vary from a simple table or 

30 list in memory to a complex application; its implementation is not material to the 
invention. 

Fig. 7 describes the operation 700 of the invention within the architecture 
300, Fig. 3. 
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When the connection of an input device 120 to a signal source 1 10 or to 
multiplexer 130 changes, a user employs a user interface 320 to call TV-services 
module 310, at 710 in Fig. 7. If a device is disconnected from a source or from a 
multiplexer input, step 711 causes step 712 to access the device database 350. 
5 Step 713 receives an identification of the particular connection that has been 
broken. Step 714 deletes the record specifying that connection, and passes 
control to exit the service. When a new connection is made, step 71 1 executes 
step 715, which requests the user to identify the device 120, its port number in 
multiplexer 130, and its source 110. Step 716 may then read a number of 

10 characteristics from the device itself, such as whether it is capable of tuning 

multiple channels. Step 717 then builds a new record containing the information 
in columns 520, Fig. 5. Step 718 adds the record to device database 350, and 
passes control to exit 702. 

The arrival of a new event listing from an in-band or out-of-band on-line 

15 provider initiates a call to EPG services module 330 at 720 in Fig. 7. Step 721 
detects the listing, and step 722 reformats its entries if necessary. For each event 
record in the listing, step 723 causes step 724 to translate the physical channel in 
the listing to the equivalent logical channel. Because the combination of device 
and physical channel is unique, this translation may be accomplished by 

20 accessing map database 370 using columns 622 and 624 as a composite key, then 
extracting the value of column 621. If step 725 determines that the current 
device/physical-channel combination is already present in database 370, then 
step 726 builds a new event record from the listing information and the logical 
channel designation, step 727 stores the record, and control returns to step 723 to 

25 process the next record in the listing. 

If step 725 detects a device/physical-channel key that is not present in 
database 370, it calls channel-map services module 360, at 730 in Fig. 7. Step 
731 first asks whether the device is valid: that is, whether the device name is 
present in the set of connected receivers 120, and, if so, whether the listing 

30 channel can bejuned by that_deyice. IOhe list channel Jsjnvalid,. step 732 
signals an error and returns to step 723. For a valid new channel, step 733 
assigns a new logical channel number, one which is distinct from all the channel 
numbers in column 621. Step 734 then accesses device database 350 in order to 
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obtain the remaining information required for a map-database record. Step 735 
builds the new record, and step 736 adds it to the channel map database 370. 
Control then returns to EPG services module at step 726, to build an E.G. record 
for the current event on the new channel. 
5 Although specific embodiments have been illustrated and described 

herein, those of ordinary skill in the art will appreciate that any elements or 
arrangements of elements capable of achieving the same purpose may be 
substituted for the specific forms shown. This patent is intended to cover all 
adaptations or variations of the invention, limited only by the following claims 
1 0 and equivalents thereof. 
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I Claim: 

1. A method, performed in an electronic data-processing system, for managing a 
plurality of channel maps, each channel map associated with a different media 

5 source, and each channel map including a plurality of channels, each channel 
having a physical channel designation, the method comprising: 

receiving a plurality of physical channel designations from at least two 
media sources; 

translating said received physical channel designations to a plurality of 
10 logical channel designations, each logical channel designation being distinct 
from any other logical channel designation; 

constructing a record for each of said logical channel designations, said 
record including the matching physical channel designation which was translated 
to said logical channel designation and including an identification of the media 
15 source from which the translated physical channel designation was received; and 
assembling a channel-map database comprising a plurality of said 
records. 

2. A method according to claim 1, wherein said receiving step comprises: 

20 receiving a guide, the guide listing multiple events, each event associated 

with one of said physical channel designations and one of said media sources; 
and 

extracting said physical channel designations and said media sources for 
each event listing in said guide. 

25 

3. A method according to claim 2, wherein said guide is an in-band guide 
received directly from one of said media sources. 

4. A method according to claim 2, wherein said guide is an out-of-band on-line 
30 guide received-el ectronically^from-a-source other_than_one_of_said media sources. 
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5. A method according to claim 1, wherein said translating step comprises: 

comparing a first of said physical channel designations to said channel- 
map database; 

determining whether said physical channel designation is present in said 
5 channel-map database; 

if said physical channel designation is present in said channel-map 
database, repeating said comparing and determining steps for the next physical 
channel designation, until all physical channel designations have been processed; 
and 

10 if said physical channel designation is not present in said channel-map 
database, carrying out said translating, constructing, and assembling steps for 
_ said.physical channeLdesignation. _. 

6. A method according to claim 5, wherein different media sources have channel 
15 maps containing different sets of physical channel designations. 

7. A method according to claim 1, wherein said constructing step comprises: 

obtaining a predetermined characteristic of each said media source; and 
including said predetermined characteristic in said record. 

20 

8. A method according to claim 7, wherein multiple characteristics of each said 
media source are obtained and-included in said.record 

9. A method according to claim 7, wherein said characteristic is obtained from a 
25 device database within said electronic data-processing system. 

10. A method according to claim 1, wherein said assembling step comprises 
adding new records sequentially to said channel-map database. 



30 11. A method according to claim l^further comprising: 

constructing a device database comprising a set of characteristics for each 
of said media sources, one of said characteristics being said identification of said 
media source; and 
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including at least one of said characteristics in addition to said 
identification in each said record. 



12. A method according to claim 11, wherein constructing said device database 
5 comprises: 

receiving source information for each of said media sources, said source 
information including said identification of said media source, connection data 
specifying the connection of said media source to said system, and at least one 
further characteristic for said media source; and 
10 including at least some of said source information in addition to said 

identification in each said record. 

13. A data structure for a data processing system for managing a plurality of 
channel maps, each channel map associated with a different media source, and 

15 each channel map including a plurality of channels, each channel having a 
physical channel designation, the data structure comprising: 

a plurality of rows, each row including a logical channel designation, 
each logical channel designation being distinct from any other logical channel 
designation, a physical channel designation related to said logical channel 

20 designation, and an identification of the media source for said physical channel 
designation; 

a first column containing said logical channel designation; 

a second column containing said physical channel designation; and 

a third column containing said media source identification. 

25 

14. A data structure according to claim 13, further including a fourth column 
containing a primary media input device associated with said media source. 



15. A data structure according to claim 14, further including a fifth column 
30 containing a secondary logical channel designation associated with said logical 
channel designation in said first column. 
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16. A data structure according to claim 15, further comprising a sixth column 
containing human-readable information for said logical channel designation. 

17. A method for managing multiple information channels from multiple input 
5 devices in a multimedia system, comprising: 

reading a plurality of physical channel designations associated with a 
plurality of physical channels received from each of said input devices; 

mapping each of said physical channel designations to a logical channel 
designation, each logical channel designation differing from all other logical 
10 channel designations; and 

retrieving one of said physical channels using said logical channel 
designation. — 

18. A method according to claim 17, wherein each of said input devices is 
1 5 coupled to a source of media input signals. 

19. A method according to claim 17, further comprising: 

recording a record for each of said logical channel designations, said 
record including the physical channel designation mapped to said logical channel 
20 designation and including an identification of the input device from which said 
physical channel designation was received. 

20. A method according to claim 19, further comprising assembling a table 
including all of said records. 
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